A Multi-Ring Method for Efficient Multi-Dimensional Data Lookup in P2P Networks
نویسندگان
چکیده
In this paper, we describe a multi-ring approach to building multi-tiered P2P networks for efficient lookup of multi-dimensional data, utilising an alternative strategy for building the network overlay designed to reduce the hops required to route lookups and improve fault tolerance by allowing for the selection of high quality nodes with which to build subrings. We provide a case study showing how the method could be used to support 2-dimensional data in the form of keyword-value queries. Our calculations indicate that the presented method yields improvements in the average query hop count while reducing the amount of state stored on each node. The use of Preference Lists can further reduce the average hop count through bypassing previously traversed segments of the structure.
منابع مشابه
Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks
In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data di...
متن کاملEnhancing P2P Systems over Wireless Mesh Networks
Due to its ability to deliver scalable and fault-tolerant solutions, applications based on the peer-to-peer (P2P) paradigm are used by millions of users on the internet. Recently, wireless mesh networks (WMNs) have attracted a lot of interest from both academia and industry, because of their potential to provide flexible and alternative broadband wireless internet connectivity. However, due to ...
متن کاملFast Scalable Peer-to-Peer Lookup Services for Multi-Hop Wireless Networks
Title of dissertation: Fast Scalable Peer-to-Peer Lookup Services for Multi-Hop Wireless Networks Min-Ho Shin Doctor of Philosophy, 2007 Dissertation directed by: Professor William A. Arbaugh Department of Computer Science Distribution Date (version) : Jan. 15, 2008 Recent years have seen growing popularity of multi-hop wireless networks such as wireless mesh networks and sensor networks. Such ...
متن کاملInvestigation of Chord Protocol in Peer to Peer-Wireless Mesh Network with Mobility
File sharing in networks is generally achieved using Peer-to-Peer (P2P) applications. Structured P2P approaches are widely used in adhoc networks due to its distributed and scalability features. Efficient mechanisms are required to handle the huge amount of data distributed to all peers. The intrinsic characteristics of P2P system makes for easier content distribution when compared to client-se...
متن کاملLoad-Frequency Control: a GA based Bayesian Networks Multi-agent System
Bayesian Networks (BN) provides a robust probabilistic method of reasoning under uncertainty. They have been successfully applied in a variety of real-world tasks but they have received little attention in the area of load-frequency control (LFC). In practice, LFC systems use proportional-integral controllers. However since these controllers are designed using a linear model, the nonlinearities...
متن کامل